{ 半个寒假都在写凸包 这几篇文章整理一下 主要介绍 二维凸包的求解算法 以及一个简单的应用 ｝ ==================================================================== 一.凸集&凸包 (下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合) 凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.